Investigations of Game of Life Cellular Automata Rules on Penrose Tilings: Lifetime, Ash, and Oscillator Statistics
نویسندگان
چکیده
Abstract. Conway’s Game of Life (GoL) rules can be applied to Cellular Automata (CAs) running on aperiodic grids, namely Penrose tilings. Here we investigate the result of running such CAs from random initial conditions. We describe our experimental setup, and demonstrate that the GoL on the Penrose kite and dart tiling has significantly different statistical behaviour from that on the Penrose rhomb tiling.
منابع مشابه
Investigations of Game of Life cellular automata rules on Penrose Tilings: lifetime and ash statistics
Conway’s Game of Life rules can be applied to Cellular Automata (CAs) running on aperiodic grids, namely Penrose tilings. Here we investigate the result of running such CAs from random initial conditions. This requires development of a Penrose tiling algorithm suitable for CA experiments, in particular, a tiling that can be lazily expanded as CA activity reaches an edge. We describe such an alg...
متن کاملThe Game of Life Rules on Penrose Tilings: Still Life and Oscillators
John Horton Conway’s Game of Life [1, 4] is a simple two-dimensional, two state cellular automaton (CA), remarkable for its complex behaviour [1, 13]. That behaviour is known to be very sensitive to a change in the CA rules. Here we continue our investigations [7, 10, 11] into its sensitivity to changes in the lattice, by the use of an aperiodic Penrose tiling lattice [5, 12]. Section 18.1 desc...
متن کاملA Game of Life on Penrose tilings
We define rules for cellular automata played on quasiperiodic tilings of the plane arising from the multigrid method in such a way that these cellular automata are isomorphic to Conway’s Game of Life. Although these tilings are nonperiodic, determining the next state of each tile is a local computation, requiring only knowledge of the local structure of the tiling and the states of finitely man...
متن کاملPenrose Life: Ash and Oscillators
We compare the long term behaviour of Conway’s Game of Life cellular automaton, from initial random configurations, on a bounded rectangular grid and a bounded Penrose tiling grid. We investigate the lifetime to stability, the final ‘ash’ density, and the number and period of final oscillators. Penrose grids have similar qualitative behaviour but different quantitative behaviour, with shorter l...
متن کاملGliders in Cellular Automata on Penrose Tilings
In this paper, we present the first glider capable of navigating an aperiodic tiling. It inhabits a four-state outer-totalistic cellular automaton, and operates on generic tilings of quadrilaterals. We investigate its behaviour on both the P2 (kite and dart) and P3 (rhombus) Penrose tilings, and characterise the different types of path it can follow. Further, we note that the path followed by t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Cellular Automata
دوره 5 شماره
صفحات -
تاریخ انتشار 2010